NECESSARY CONDITIONS FOR OPTIMALITY OF 
DECOMPOSABLE ENTANGLEMENT WITNESSES 



SEUNG-HYEOK KYE 

Abstract. It is well known that the support of an optimal decomposable entan- 
glement witness is completely entangled. We add two more necessary conditions 
for the optimality: The orthogonal complement of the support must have a nonzero 
^ f product vector; another one will be given in terms of related faces of a convex cone. 

With these necessary conditions, we show that there exist examples of non-optimal 
decomposable entanglement witnesses which are the partial transposes of positive 
semi-definite matrices supported on completely entangled spaces, whenever both 
of the local dimensions are greater than or equal to three. 

p-i 

I. Introduction 

Denote by M n the C*-algebra of all n x n matrices over the complex field. A 
positive semi-definite mn x mn matrix in M mn = M n ® M m is said to be separable if 
it is the convex sum of rank one positive semi-definite matrices onto product vectors 
in C n ® C m , where a product vector is nothing but a simple tensor of the form 
x (g) y G C n <g) C m . We denote by Vi the cone of all separable ones. A positive 
semi-definite matrix in M n (g> M m is said to be entangled if it is not separable. The 
notion of entanglement is a key research area of quantum physics in relation with 
possible applications to quantum information and quantum computation theory. See 
[9] and [H] for related survey articles. 

An entanglement witness [26] is a block-positive matrix W in M n (g) M m which 
detects entanglement. It is said to be optimal in [20] if it detects a maximal set of 
entanglement with respect to the set inclusion. In particular, it was proven in [20] 
that if a decomposable witness is optimal then it takes the form of the partial trans- 
pose Q T of a positive semi-definite matrix Q. Consider the following two conditions 
on the support E of Q: 

(A) The partial conjugates of the product vectors in E 1 - span the whole space 
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(B) E is completely entangled, that is, there is no product vector in E. 

It was shown in [20] that the condition (A) implies the optimality of W = Q T , and 
the optimality of Q T implies the condition (B). 

In the case that one of the local dimensions is 2, it was shown in [1] that both 
of the above two conditions turn out to be necessary and sufficient conditions for 
the optimality of W = Q T . In general cases, it was also shown in [2] that the 
condition (A) is not necessary for the optimality of W = Q T whenever both of the 
local dimensions are equal to or greater than 3. 

The purpose of this note is to show that the condition (B) is not sufficient for the 
optimality of W = Q T , whenever both of the local dimensions are equal to or greater 
than 3. To do this, we give two additional necessary conditions for the optimality of 
W = Q T . If Q T is an optimal decomposable witness then we have the following: 

(C) The orthogonal complement of the support of Q must have a nonzero product 
vector. 

(D) The convex cone consisting of all positive semi-definite matrices supported on 
the support of Q must be a face of the convex cone generated by all positive 
semi-definite matrices and their partial transposes. 

With these additional necessary conditions, it turns out that there exist examples of 
non-optimal entanglement witnesses W = Q T with the condition (B), unless one of 
the local dimensions is 2. 

By the Jamiolkowski-Choi isomorphism [5J, [T5], block-positive matrices in M n ® 
M m correspond to positive linear maps from M m into M n . Since our result heavily 
depends on the boundary structures of the convex cone consisting of all positive 
linear maps, we will call sometimes a positive linear map itself an entanglement 
witness whenever it has the corresponding property under this isomorphism, as in 
the recent paper [10], where indecomposable entanglement witnesses arising from 
positive linear maps generating exposed rays are considered. 

In the next section, we examine the duality between entanglement and positive 
linear maps to get the above necessary conditions (C) and (D). During the discussion, 
the above mentioned necessary condition (B) for the optimality will be recovered in 
the framework of the facial structures. In the last section, we present examples and 
discuss the related topics. 
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2. Results 



To determine if a given positive semi-definite matrix is separable, the duality 
between the tensor product M mn = M n ® M m and the space C(M m , M n ) of all linear 
maps from M m into M n plays a key role. For x G M m , y G M n and <f> G C(M m , M n ), 
we define the bilinear pairing by 

(1) (y®x,<l>) = Tr(<l>(x)y% 

where y t denotes the transpose of y. Then the cone Vi and the cone Pi consisting 
of all positive maps in C(M m , M n ) are dual to each other [8] in the following sense: 

(2) A G Vi <^ (A, <f)) > for each G Pi, 

(3) G Pi (A, <j>) > for each A G Vi. 

Therefore, every entangled state is detected by a positive map in the following sense: 
A positive semi-definite matrix A in M n Cg) M m is entangled if and only if there is a 
positive map G Pi such that (A, <fi) < 0. This is an equivalent formulation to the 
separability criterion given in [13] under the Jamiolkowski-Choi isomorphism. 

Basic examples of positive maps from M m into M n come from elementary oper- 
ators together with the transpose map: 

y : X ^ V*XV, V*X t V, 

where V is an m x n matrix. The convex sums of the first (respectively second) 
types are said to be completely positive (respectively completely copositive) linear 
maps, and the convex sums of completely positive maps and completely copositive 
maps are said to be decomposable positive maps. We denote by D the cone of all 
decomposable positive maps. 

Under the Jamiolkowski-Choi isomorphism, we recall again that positive maps 
correspond to block-positive matrices. We also note that completely positive maps 
correspond to positive semi-definite matrices, and completely copositive maps corre- 
spond to the partial transposes of positive semi-definite matrices. See [22] for more 
details. In this sense, whenever it does not lead to any confusion, we call a positive 
map an entanglement witness if it detects entanglement, and vice versa. 

Recall that a point x in a convex set C is said to be an interior point of C if 

for each y G C there is t > 1 such that (1 — t)y + tx G C. A point x is an interior 

point of C in this sense if and only if it is a relative topological interior point of C 

with respect to the affine manifold generated by C. A point of C is said to be a 

boundary point if it is not an interior point. Note also that a point x in a convex 
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set C determines a unique face of C in which x is an interior point. See [21]. This 
is the smallest face of C containing the point x. For a positive map $, we denote 
by P$ the face of Pi in which $ is an interior point. When $ is decomposable, the 
corresponding face generated by $ will be denoted by D$. 

It was shown in [20] that an entanglement witness $ is optimal if and only if it 
satisfies the following condition: 

(01) For any completely positive map <fi and t > 0, the linear map (1 + £)$ — tcj) 
does not belong to Pi. 

With the change of the variable, this is equivalent to the following: 

(02) For any completely positive map <fi an d t > 1, the linear map (1 — £)</> + £$ 
does not belong to Pi. 

Geometrically, an entanglement witness $ G Pi is optimal if and only if any line 
segment from a completely positive map <f> to $ cannot be extended inside of Pi. 
The following fact was shown in [22]. We include a proof for the convenience of 
readers. 

Theorem 2.1. Proposition An entanglement witness $ G Pi is optimal if and only 
if there is no completely positive map in the face P$. 

Proof. Suppose that $ is optimal. If there is a completely positive map in P<j, then 
we have a contradiction to the condition (02), since <3> is an interior point of P$. 

For the converse, suppose that $ is not optimal. Then there is a completely 
positive map <fi and t > 1 such that ip = (1 — t)(f> + £$ belongs to Pi. Then <3> G P$ 
is a nontrivial convex combination of (J) and ijj. Since P$ is a face, we conclude that 
the completely positive map lies in P$. □ 

The faces of the cone D are determined [18] by pairs of subspaces of the space 
M mxn of all m x n matrices, which is inner space isomorphic to C™ ® C m . Note that 
a product vector y <gi x corresponds to the rank one matrix xy* G M mxn with this 
isomorphism, where x G C n and y G C' m are considered as column matrices. More 
precisely, every face of © is of the form 

a(D,E) = conv{0 Vi , :Vi^D, Wj G E} 

for a pair (D, i?) of subspaces of M mXn . This pair (D, E) is uniquely determined by 
a given face F under the condition 

D = span {V :(f) V eF}, E = span {W : 4> w e F}. 
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It should be noted that it is difficult in general to determine if an arbitrary given 
pair of subspaces gives rise to a face of D. Actually, the notion of optimality turns 
out to be closely related with the question as to which pairs give rise to faces of the 
cone D. 

Note that the completely copositive map 4> w is completely positive if and only 
if W is of rank one, and we have the relation <p xy * = (j) Sy * in this case. Therefore, 
Proposition 12.11 tells us that if $ is an optimal decomposable entanglement witness 
then the face D fl P$ of D must be of the form a(0, Ei) for a completely entangled 
subspace E\ of M mxn . In particular, $ must be completely copositive, and of the 
form 

(4) ^ = <f> Wl + <f> Wa + --- + (l> Wv , 

Since the relation D$ C D D P$ holds in general, we see that D$ is of the form 
a(0,E 2 ) for a subspace E 2 of E\. We also note that the map $ of the form (JJJ) is 
an interior point of the convex set <r(0, E 3 ) with E 3 = span{Wi, . . . , W u } by [T7] . 
Therefore, we conclude that E 2 = E%, and 

= tr(0, E), where E = span {W u ■ ■ ■ , W v }. 

In this case, we say that $ is supported on the space E = span {W\, W 2 , ■ ■ ■ , W u }. 
Especially, we see that E must be completely entangled and the convex set cr(0, E) 
must be a face of D, whenever $ in 01]) gives rise to an optimal entanglement witness. 

Recall again that a completely copositive map $ corresponds the partial trans- 
pose Q T of a positive semi-definite matrices Q, and the support of $ in the above 
sense corresponds to the support of Q itself. Therefore, this recovers the necessary 
condition (B) for the optimality given in [20], as was mentioned in Introduction. 

If $ is an interior point of the convex cone Pi then the face P$ is the whole cone 
Pi itself. Therefore, Proposition 12.11 tells us that if $ is optimal then it must be on 
the boundary of the cone Pi. Note that the boundary structure of a convex set is 
determined by their maximal faces. It is also known that every maximal face of the 
cone Pi is determined by a product vector, as was studied in [TB]. More precisely, 
$ lies on the boundary of the cone Pi if and only if there is a rank one projector 
(y <8> x)(y <g) x)* G Vi on the product vector y ® x such that 

((y <g> x)(y (8) x)* = 0. 

If $ = (j) v is a completely copositive map then we have 

((y x)(y <8> x)*, (p v ) = \(V | y ® x)\ 2 
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as in [10], where ( | ) denotes the inner product of M mxn which is linear in the first 
variable and conjugate-linear in the second variable. Therefore, if $ is given by (j4j) 
then we have the following relation 

V 
8=1 

This shows that E 1 - has a product vector. We summarize as follows: 

Theorem 2.2. Theorem Let $ be a completely copositive map supported on the 
subspace E of M mxn = C n ®C m . //$ gives rise to an optimal entanglement witness 
then we have the following: 

(i) E is completely entangled. 

(ii) E 1 - has a product vector. 

(iii) The convex set a(0, E) is a face of D. 

We note that the condition (ii) seems to be known to specialists as it was pointed 
out by one of the referee, even though it is not mentioned explicitly in the literature. 
See [3] and [TJ. Note also that the condition (iii) is equivalent to saying that a(E, 0) 
is a face of D by the symmetry. This is exactly the condition (D) mentioned in 
Introduction. 

3. Examples 

In the case of m — 2, it was shown in [1] that if E is completely entangled 
then E 1 - is spanned by product vectors, and the converse of Theorem 12.21 holds. In 
this case, D(0, E) is a face of D which is actually exposed by separable states with 
respect to the duality (pQ) by [5]. In the case of m = n = 3, it is well known that the 
maximum dimension of completely entangled subspaces is 4. Therefore, when m = 2 
or m = n = 3 the condition (i) of Theorem 12.21 actually implies the condition (ii). 

Consider a 3®3 PPT state A with A = A T which is supported on a 4-dimensional 

completely entangled subspace E, as it was given in [TTJ . Since the 9x9 matrix 

A represents both a completely positive map and a completely copositive map, this 

is a common interior point of the different convex subsets a(E, 0) and cr(0, E) of 

the cone D, and so we conclude that cr(0, E) is not a face of the cone D. Hence, 

any interior point of cr(0, E) which is not completely positive gives us an example 

of a non-optimal entanglement witness arising from a completely copositive map 

supported on the completely entangled subspace E. 
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To get an explicit example in terms of positive semi-definite block-matrices, we 
begin with 

1 1 . . . i . . . n / 1 ... 1 ... 1 \ 



Ai 



X 2 



A 2 



A 



A 1 



1 / 



V 1 



1 7 



\1 • 

where A/x = 1 and A ^ 1. Note that the matrix t4 is just the matrix A in (TTJ. It is 
supported on the subspace .E spanned by 

|00) + |11) + |22>, A|01) + //|10), A|12) + /*|21), A|20) + ^(02), 

which is completely entangled. We also note that A\ represents a positive map in 
cr(0, E) which is not completely positive. We see that the partial transposes A\ of any 
matrices A t on the open line segment between two matrices give rise to the required 
examples: A t is positive semi-definite matrix supported on the completely entangled 
subspace E. But, A\ is not optimal since A^ = A is positive semi-definite. See the 
recent papers [12] and (23] for more examples of PPT states which are symmetric 
under the partial transpose. 

In the case of m = 3 and n — 4, the maximum dimension of completely entangled 
subspaces is (3 — 1) x (4 — 1) = 6. Furthermore, generic 6-dimensional subspaces of 
M 3x4 are completely entangled. Therefore, it might be very reasonable to expect that 
there is a 6-dimensional completely entangled subspace of M 3x4 whose orthogonal 
complement is also completely entangled. Indeed, numerical results in [19] indicate 
that this is the case. They produced 3 ® 4 PPT states whose images and kernels 
are 6-dimensional completely entangled subspaces. We note that concrete examples 
were found recently by Augusiak et al. [2] and Skowronek [24]. More generally, 
Young-Hoon Kiem informed the author that if 

mn — {m — l)(n — 1) < k < (m — l)(n — 1) 

then dimensional subspaces of M mxn are generically completely entangled sub- 
spaces with the completely entangled orthogonal complements. 

Characterizing completely entangled subspace D satisfying the condition (iii) of 
Theorem 12.21 would be the first step to understand the whole facial structures of 
the cone D: How the two convex cones consisting of completely positive maps and 



completely copositive maps respectively are located each other to generate the whole 
convex cone D. See [5] for the partial results in the case of m — 2. It would be also 
interesting to know if there is a face of the form cr(0, E) which not exposed. Note that 
every known example of unexposed face of D is of the form a(D,E) with nonzero D 
and E. See [I] and [5]. 

It would be interesting to know if the converse of Theorem 12.21 holds or not. If 
we add to the three conditions in Theorem 12.21 one more condition that the two 
faces DflP$ and 0$ coincide, then we see that $ is optimal by Proposition 12.11 To 
find conditions under which the relation D fl P$ = D$ holds in the general situation 
seems to be an important step to understand in what way the cone D sits down in 
the bigger cone Pi. 

The author is grateful to Kil-Chan Ha for valuable comments on the first draft of 
this note. He is also grateful to Remigiusz Augusiak, Young-Hoon Kiem and Lukasz 
Skowronek for valuable discussions on the topics. Finally, he is grateful to one of the 
referees for bringing his attention to the papers [3], [7] and [22] . 
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